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Abstract. To a natural number n , a finite partially ordered set P and a poset 
ideal J in the poset Hom(P, [n]) of isotonian maps from P to the chain on n 
elements, we associate two monomial ideals, the letterplace ideal L(n,P\ jj) and 
the co-letterplace ideal L(P. n: J). These ideals give a unified understanding of 
a number of ideals studied in monomial ideal theory in recent years. By cutting 
down these ideals by regular sequences of variable differences we obtain: multi¬ 
chain ideals and generalized Hibi type ideals, initial ideals of determinantal ideals, 
strongly stable ideals, d-partite d-uniform ideals, Ferrers ideals, edge ideals of 
cointerval d-hypergraphs, and uniform face ideals. 


Introduction 

Monomial ideals arise as initial ideals of polynomial ideals. For natural classes of 
polynomial ideals, like determinantal ideals of generic matrices, of generic symmetric 
matrices, and of Pfaffians of skew-symmetric matrices, their Grobner bases and 
initial ideals [36] . ra, ® have been computed. In full generality one has the class 
of Borel-hxed ideals (in characteristic 0 these are the strongly stable ideals), which 
arise as initial ideals of any polynomial ideal after a generic change of coordinates. 
This is a very significant class in computational algebra 0 . ra. 

Monomial ideals have also grown into an active research area in itself. In particu¬ 
lar one is interested in their resolution, and in properties like shellability (implying 
Cohen-Macaulayness), and linear quotients (implying linear resolution). Classes 
that in particular have been studied are generalized Hibi ideals [ 2 ], d-uniform hy¬ 
pergraph ideals [33J , Ferrers ideals 0 . n. uniform face ideals [5] and [2D] , and 
cointerval d -hypergraph ideals [ID] . 

This article presents a unifying framwork for these seemingly varied classes of 
monomial ideals by introducing the classes of letterplace and co-letterplace ideals 
associated to a a natural number n, a finite partially ordered set P, and a poset 
ideal J in the poset Hom(P, [n]) of isotone maps P —> [n], where [n] is the chain 
on n elements. Many basic results of the abovementioned articles follow from the 
general results we give here. 

As it turns out, most of the abovementioned classes of ideals are not letterplace 
and co-letterplace ideals. Rather they derive from these ideals by dividing out 
by a regular sequence of variable differences. The main technical results of the 
present paper is to give criteria for when such a sequence of variable differences is 
regular, Theorems 12.11 12.21 15.61 and 15.121 Thus we get classes of ideals, with the 
same homological properties as letterplace and co-letterplace ideals. Also we show 
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that letterplace and co-letterplace ideals in themselves may not be derived from 
other monomial ideals by cutting down by a regular sequence of varibale differences, 
Lemma 12.81 These ideals therefore have the flavor of beeing ’’free” objects in the 
class of monomial ideals. We see this as accounting for many of their nice properties, 
see [BJ and [[TB] . 

In p3] V.Ene, F.Mohammadi, and the third author introduced the classes of 
generalized Hibi ideals, associated to natural numbers s < n and a finite partially 
ordered set P, and investigated these ideals. This article both generalizes this, and 
provides a hightened understanding of these ideals. There is an extra parameter s 
involved here, but we show that these ideals can be understood as the letterplace 
ideal associated to the natural number n and the partially ordered set P x[n — s + 1], 
after we divide this ideal out by a regular sequence of variable differences. 

The n ’th letterplace ideal associated to n and P is the monomial ideal, written 
L(n,P), generated by all monomials 


3^1,pi 3^2,P2 ’ ’ * ^Tl,Pn 

where p\ < P2 < • • • < p n is a multichain in P. These ideals L(n, P) were shown in 
[Q] to be Cohen-Macaulay (CM) ideals (actually shellable) of codimension equal to 
the cardinality of P. These ideals are all generated in degree n. If P is the antichain 
on d elements, then L(n, P) is a complete intersection, and defines a quotient ring 
of mulitplicity n d . If P is the chain on d elements, then L(n, P) is the initial ideal of 
the ideal of maximal minors of a generic n x (n+d — 1) matrix. The quotient ring has 
multiplicity ( n+ j -1 )- These are respectively the maximal and minimal multiplicity 
of CM ideals of codimension d generated in degree n. As P varies among posets of 
cardinality d we therefore get ideals interpolating between these extremal cases. 

Its Alexander dual, the n ’th co-letterplace ideal associated to n and P, written 
L(P,n), is the ideal generated by all monomials 

n x P’ i p 

p£P 

where p < q in P implies i p < i q . This is an ideal with linear quotients H3, and 
therefore linear resolution. 

The Cohen-Macaulay ideals L(n, P) are all generated in a single degree n. To 
obtain CM ideals with varying degrees on generators, we now add an extra layer of 
structure. Given a poset ideal J in the poset Hom(P, [n] ) of isotone maps P —* [n], 
we get first more generally the co-letterplace subideal L(P,n\J) C L(P,n). This 
ideal also has linear quotients, Theorem 15.11 When P is a chain on d elements, 
all strongly stable ideals generated in degree d are regular quotients of these co- 
letterplace ideals, Example 16.11 As P varies we therefore get a substantial general¬ 
ization of the class of strongly stable ideals generated in a single degree, and with 
much the same nice homological behaviour. 

The Alexander dual of L(P, n\J) we denote by L{n,P\J), and is explicitly de¬ 
scribed in Theorem 15.91 Since the former ideal has linear resolutions, by m the 
latter ideal is Cohen-Macaulay and it contains the letterplace ideal L(n,P). Even 
when P is the chain on d elements, all h-ve ctors of embedding dimension d of 
graded Cohen-Macaulay ideals (in a polynomial ring), may be realized for such 
ideals L(P, rt; J). This is therefore a very large class of Cohen-Macaulay ideals. 
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Dividing out a monomial ring S/I by an difference of variables x a —Xb, corresponds 
to setting the variables x a and Xb equal in / to obtain a new monomial ideal J. In 
this article we therefore naturally introduce the notion of separation of variables, 
Definition 12. 71 of a monomial ideals: / is obtained from J by a separation of variables, 
if x a — Xb is a regular element for S/I. Surprisingly this simple and natural notion 
does not seem to have been a topic of study in itself before for monomial ideals, but 
see [T5]. In particular the behaviour of Alexander duality when dividing out by such 
a regular sequence of variable differences, is given in Proposition 17.21 and Theorems 
[2TTTT1 and O 

After the appearance of this article as a preprint, a number of further investiga¬ 
tions has been done on letterplace and co-letterplace ideals. The article |23 studies 
more generally ideals L(P, Q) where both P and Q are finite partially orded sets, 
and [23 J investigates Alexander duality of such ideals. In |fj resolutions of letterplace 
ideals L(n, P) are studied, in particular their multigraded Betti numbers are com¬ 
puted. [HJ gives explicitly the linear resolutions of co-letterplace ideal L(P, n\J\ 
thereby generalizing the Eliahou-Kervaire resolution for strongly stable ideals gen¬ 
erated in a single degree. It computes the canonical modules of the Stanley-Reisner 
rings of letterplace ideals L(n, P; J). They have the surprising property of being 
multigraded ideals in these Stanley-Reisner rings. A related and remarkable conse¬ 
quence is that the simplicial complexes associated to letterplace ideals L(n, P; J) 
are triangulations of balls. Their boundaries are therefore triangulations of spheres, 
and this class of sphere triangulations comprehensively generalizes the class of Bier 
spheres [3J. The notion of separation is further investigated in [21] and in [I], which 
shows that separation corresponds to a deformation of the monomial ideal, and iden¬ 
tifies the deformation directions in the cotangent cohomology it corresponds to. In 
[ 16] deformations of letterplace ideals L(2, P) are computed when the Hasse diagram 
has the structure of a rooted tree. The situation is remarkably nice. These ideals 
are unobstruced, and the full deformation family can be explicitly computed. This 
deformed family has a polynomial ring as a base ring, and the ideal of the full family 
is a rigid ideal. In some simple example cases these are the ideals of 2-minors of a 
generic 2 x n matrix, and the ideal of Pfafhans of a generic skew-symmetric 5x5 
matrix. 

The organization of the paper is as follows. In Section Q] we define ideals L(Q, P) 
associated to pairs of posets Q and P. In particular for the totally ordered poset [n] 
on n elements, we introduce the letterplace ideals L([n], P ) and co-letterplace ideals 
L(P, [n]). We investigate how they behave under Alexander duality. In Section [2] 
we study when a sequence of variable differences is regular for letterplace and co- 
letterplace ideals. We also define the notion of separation. Section [3] gives classes 
of ideals, including generalized Hibi ideals and initial ideals of determinantal ideals, 
which are quotients of letterplace ideals by a regular sequence. Section [4] describes in 
more detail the generators and facets of various letterplace and co-letterplace ideals. 
Section [5] considers poset ideals J in Hom(P, [n]) and the associated co-letterplace 
ideal L(P, n; J). We show it has linear resolution, and compute its Alexander dual 
L(n,P;j7). Section [6] gives classes of ideals which are quotients of co-letterplace 
ideals by a regular sequence. This includes strongly stable ideals, d-uniform d- 
partite hypergraph ideals, Ferrers ideals, and uniform face ideals. The last sections 
[7] and [3] contain proofs of basic results in this paper on when sequences of variable 
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differences are regular, and how Alexander duality behaves when cutting down by 
such a regular sequence. 

1. Letterplace ideals and their Alexander duals 

If P is a partially ordered set (poset), a poset ideal J C P is a subset of P such 
that q E J and p E P with p < q, implies p E J. The term order ideal is also much 
used in the literature for this notion. If S' is a subset of P, the poset ideal generated 
by S is the set of all elements p E P such that p < s for some s E S. 

1.1. Isotone maps. Let P and Q be two partially ordered sets. A map 0 : Q —> P 
is isotone or order preserving , if q < q' implies 0(g) < <j)(q'). The set of isotone 
maps is denoted Hom(<5, P). It is actually again a partially ordered set with 0 < 0 
if 0(g) < 0(g) for all q E Q. The following will be useful. 

Lemma 1.1. If P is a finite partially ordered set with a unique maximal or minimal 
element, then an isotone map 0 : P —>■ P has a fix point. 

Proof. We show this in case P has a unique minimal element p = p 0 - Then p\ = 0(p o ) 
is > p 0 . If pi > p 0 , let p 2 = 0(pi) > 0(po) = Pi- If P 2 > Pi we continue. Since P 
is finite, at some stage p n = p n -i and since p n = 0(p n _i), the element p n -i is a fix 
point. □ 

1.2. Alexander duality. Let k be a field. If R is a set, denote by k[xp] the 
polynomial ring in the variables x r where r ranges over R. If A is a subset of R 
denote by the monomial Ii a& AX a - 

Let / be a squarefree monomial ideal in a polynomial ring k[x^], i.e. its generators 
are monomials of the type rriA- It corresponds to a simplicial complex A on the 
vertex set P, consisting of all S C P, called faces of A, such that ms 0 P 

The Alexander dual J of /, written J = I A , may be defined in different ways. 
Three definitions are the following. 

1. The Alexander dual J is the monomial ideal in k[x^] whose monomials are those 
with nontrivial common divisor with every monomial in I. 

2. The Alexander dual J is the ideal generated by all monomials ms where the S 
are complements in P of faces of A. 

3. If / = H[ =1 p. r is a decomposition into prime monomial ideals p* where p* is 
generated by the variables x a as a ranges over the subset A* of P, then J is the ideal 
generated by the monomials rriA v i = 1,... , r. (If the decomposition is a minimal 
primary decomposition, the is a minimal generating set of J.) 

1.3. Ideals from Hom-posets. To an isotone map 0 : Q —» P we associate its 
graph T0 C Q x P where T0 = {(g, 0(g)) | g G Q}. As 0 ranges over Hom(<5, P), the 
monomials mr</, generate a monomial ideal in k[xQ X p] which we denote by L(Q , P). 
More generally, if S is a subset of Hom(<5, P) we get ideals L(S) generated by 
where 0 G S. 

If P is a subset of the product Q x P, we denote by R T the subset of P x Q we get 
by switching coordinates. As L(Q,P) is an ideal in k[a;Q X p], we may also consider 
it as an ideal in k[xp X Q]. In cases where we need to be precise about this, we write 
it then as L(Q, P) T . 
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If Q is the totally ordered poset on n elements Q = [n] = {l<2<---<n}, we 
call L([n\,P), written simply L(n, P ), the n’th letterplace ideal of P. It is generated 
by the monomials 

X 1,P1 X 2,P2 ■ ■ ■ X n,p n with Pl<P2<---<Pn- 

This is precisely the same ideal as the multichain ideal I n ,n(P) defined in jT5] (but 
with indices switched). The ideal L(P, [n]), written simply L(P,n), is the n’th co- 
letterplace ideal of P. In [IT] it is denoted H n (P) and is called a generalized Hibi 
type ideal. For some background on the letterplace notion, see Remark 11.71 at the 
end of this section. 

The following is Theorem 1.1(a) in [IT], suitably reformulated. Since it is a very 
basic fact, we include a proof of it. 

Proposition 1.2. The ideals L(n, P) and L(P, n) T are Alexander dual in k[x[ n ] x p]. 

Proof. Let L(n, P) A be the Alexander dual of L(n, P). First we show L(P, n) C 
L(n, P) A . This is equivalent to: For any <f G Hom([n], P) and any if G Hom(P, [n]), 
the graphs Y<f and Yif T intersect in [n] x P. Let t be a fix point for if o </>. Then 

i — p — i and so (i,p) is in both Y<f and Yif T . 

Secondly, given a squarefree monomial m in L[n , P) A we show that it is divisible 
by a monomial in L(P, n ). This will show that L(n, P) A C L(P, n) and force equality 
here. So let the monomial m correspond to the subset P of P x [n]. It intersects 
all graphs Y<f T where (f G Horn([n],P). We must show it contains a graph Yif 
where if G Hom(P, [n]). Given P, let J n = P and let J n -\ be the poset ideal of P 
generated by all p G J n — P such that (p, n ) ^ P. Inductively let 3 % ~\ be the poset 
ideal in J7) generated by all p in J7) with (p,i) not in P. 

Claim 1. J { ) — 0. 

Proof. Otherwise let p G Jq. Then there is p < pi with p\ G J\ and (pi, 1) ^ P. 
Since p\ G J\ there is p\ < p 2 with p 2 G J 2 such that (p 2 ,2) ^ P. We may continue 
this and get a chain pi < p 2 < • • • < p n with ( pi,i ) not in P. But this contradicts 
P intersecting all graphs Y<f> where G Hom([n], P). □ 

We thus get a filtration of poset ideals 

0 = Jo C J, c ■ • • C Jn-x c J n - P. 

This hltration corresponds to an isotone map if : P —» [n]. 

Claim 2. Yif is a subset of P. 

Proof. Let (p,i) G Yif. Then p G and so p ^ 3%-\. Thus (p, i) G P. 

□ 

Remark 1.3. The case n — 2 was shown in eb where the ideal Hp generated by 
ripeJ x p rigepy y<i as J varies over the poset ideals in P, was shown to be Alexander 
dual to the ideal generated by x v y q where p < q. In [21] it is also shown that the 
L( 2, P) are precisely the edge ideals of bipartite Cohen-Macaulay graphs. 

Remark 1.4. That L(m,n) and L(n,m ) are Alexander dual is Proposition 4.5 of 
mi- There the elements of these ideals are interpreted as paths in a m x n matrix 
with generic linear forms (xif) and the generators of the ideals are the products of 
the variables in these paths. 
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1.4. Alexander dual of L(Q,P). In general L(Q,P ) and L(P,Q) are not Alexan¬ 
der dual. This is easily checked if for instance Q and P are antichains of sizes > 2. 
However we have the following. 

Proposition 1.5. Suppose Q has a unique maximal or minimal element. The least 
degree of a generator of the Alexander dual L(Q , P) A and ofL(P, Q ) are both d = |P| 
and the degree d parts of these ideals are equal. In particular, since L(P , Q ) is 
generated in this degree d, it is contained in L(Q,P) A . 

Note that the above is equivalent to say that the minimal primes of L(Q, P) of 
height < \P\ are precisely the 

py = ({^V’(p)>p P G -P})> where if G Hom(P, Q). 

Proof. We show that: 

1. L(Q,P) C for all if G Hom(P, Q). 

2. p^ is a minimal prime of L(Q,P). 

3. Any minimal prime p of L(Q, P) is p = p^ for some 'if. 

This will prove the proposition. 

1. Given <f G Hom(<5,P) and if G Hom(P, Q). We have to show that m$ = 
II q(zQ x q, 4 >{q) £ Py- By Lemma 11.11 if o cf has a fix point q, and let p = <f(q). Then 
if ip) = q. Therefore, x QtP is a factor of rn^ and a generator of p^,. This implies that 
rritp G p^. 

2. Next we show that p^ is a minimal prime ideal of L(Q,P). Suppose this is not 
the case. Then we may skip one of its generators, say aty(p), p , to obtain the prime 
ideal p C p^ with L(Q,P ) C p. Let (f G Hom(Q,P) be the constant isotone map 
with <f(q) = p for all q G Q. Then m<f, = II g eQ X( i-.p e L(Q,P). Since no factor of 
m<p is divisible by a generator of p, it follows that L(Q,P) is not contained in p, a 
contradiction. 

3. Now let p be any minimal prime ideal of L(Q,P). Since L(Q,P) C p it follows 

as in the previous paragraph that for each p G P there exists an element 'if(p) G Q 
such that £y(p), p G p. This show that height L(Q, P) = \P\. Assume now that 
height p = \P\. Then p = ({^y( P ), P p G P}). It remains to be shown that if P —>■ Q 
is isotone. Suppose this is not the case. Then there exist p,p' G P such that p <p’ 
and tf(p) H if(p')- Let <f : Q —>■ P the map with cf(q) = p if q < if(p') and <f(q) = p' 
if q ^ Then (f is isotone, and it follow that = E[ (/ <y(p') x q,p Tiq^p') x g,p' 

does not belong to p, a contradiction. □ 

Remark 1.6. In [[23] they determine precisely when L(P, Q) and L(Q, P ) are Alexan¬ 
der dual, for finite posets P and Q. 

Remark 1.7. Let X = {; x\ ,... ,x n } be an alphabet. The letterplace correspondence 
is a way to encode non-commutative monomials ■ ■ ■ x lr in k(X) by commu¬ 

tative polynomials Xi 1: ± ■ ■ ■ Xi rtV in k[A x N], It is due to G.-C. Rota who again 
attributed it to a physicist, apparently Feynman. D. Buchsbaum has a survey arti¬ 
cle [|] on letterplace algebra, and the use of these technique in the resolution of Weyl 
modules. Recently [29] use letterplace ideals in computations of non-commutative 
Grobner bases. 
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2. Quotients of letterplace ideals 

A chain c in the product of two posets Q x P is said to be left strict if for two 
elements in the chain, (q,p) < ( q',p') implies q < q'. Analogously we define right 
strict. The chain is bistrict if it is both left and right strict. 

An isotone map of posets 0 : Q x P —y R is said to have left strict chain fibers if 
all its fibers 0~ 1 (r) are left strict chains in Q x P op . Here P op is the opposite poset 
of P, i.e. p < op p' in P op iff p' < p in P. 

The map 0 gives a map of linear spaces 0 1 : (xq x p) —* (xr) (the brackets here 
mean the k-vector space spanned by the set of variables). The map 0 1 induces a 
map of polynomial rings 0 : k[xQ X p] —>• k[xft]. In the following B denotes a basis 
for the kernel of the map of degree one forms 0 i, consisting of differences x qiP — x q q p > 
with 0 i (q,p) = 0 r {q\p'). 

Theorem 2.1. Given an isotone map 0 : [n\ x P —» R which has left strict chain 
fibers. Then the basis B is a regular sequence of the ring k [x[ n ] x p\/L(n, P). 

Theorem 2.2. Given an isotone map 0 : P x [n\ —>• R which has left strict chain 
fibers. Then the basis B is a regular sequence of the ring k [xp x [ n ]\/L(P,ri). 

We shall prove these in Section | 8 j For now we note that they require distinct 
proofs, with the proof of Theorem 12.21 the most delicate. 

In the setting of Theorem 12.11 we let lA(n, P) be the ideal generated by the image 
of the n’th letterplace ideal L(n, P) in k[x^], and in the setting of Theorem 12.21 we 
let lA(P,n) be the ideal generated by the image of the n’th co-letterplace ideal 
L(P,n ) in k[x^], Note that L^(n, P) is a squarefree ideal iff in the above the fibers 
0 - 1 (r) are bistrict chains in [n] x P op , and similarly ZA(P, n) is a squarefree ideal 
iff the fibers 0 _ 1 (r) are bistrict chains in P x [n ] op . 

We get the following consequence of the above Theorems 12.11 and 12.21 

Corollary 2.3. The quotient rings k [x[ n ] x p\/L(n, P) and k[x/j]/ZA(n, P) have the 
same graded Betti numbers. Similarly for k[xp x [ n ]]/ L(P,ri) andk.[xR\/L^(P,n). 

Proof. We prove the first statement. Let P) be the image of L(n, P) in 

k[xi m 0 ], and S = R\ im0. Thus kfay m< y]/-L im ^(n, P) is a quotient of k [x[ n j x p\/L(n, P ) 
by a regular sequence, and k[x R ]/Z/(n, P) is k[x im< y]/L im ^(n, P) <g) k kfxg]. □ 

For the poset P consider the multichain ideal I(n, P ) in k[xp] generated by mono¬ 
mials x Pl x P2 ■ ■ ■ x Pn where Pi < P 2 < • • • < p n is a multichain of length n in P. The 
quotient k [xp\/I(n, P) is clearly artinian since x p is in J(n, P) for every p G P. 

Corollary 2.4. The ring k[x p\/1 (n, P) is an artinian reduction ofk[x[ n ] x p\/L(n, P) 
by a regular sequence. In particular L(n, P) is a Cohen-Macaulay ideal. It is Goren- 
stein iff P is an antichain. 

Proof. The first part is because the map [n\ x P —>■ P fulfills the criteria of Theorem 
12.11 above. An artinian ideal is Gorenstein iff it is a complete intersection. Since all 
x p are in J(n, P), this holds iff there are no more generators of J(n, P), which means 
precisely that P is an antichain. □ 

This recovers part of Theorem 2.4 of [H] showing that L(n, P) is Cohen-Macaulay. 
The Gorenstein case above is Corollary 2.5 of [14] . 






GUNNAR FL0YSTAD, BJ0RN M0LLER GREVE, AND JURGEN HERZOG 


Remark 2.5. The multigraded Betti numbers of the resolution of L(n, P) is described 
in [9j, as well as other properties of this resolution. 

Recall that a squarefree monomial ideal is bi-Cohen-Macaulay, [17], iff both the 
ideal and its Alexander dual are Cohen-Macaulay ideals. 

Corollary 2.6. L(n,P ) is bi-Cohen-Macaulay iff P is totally ordered. 

Proof. Since L(n, P) is Cohen-Macaulay, it is bi-Cohen-Macaulay iff it has a linear 
resolution, D2|. Equivalently I(n,P) in k [xp\ has a linear resolution. But since 
I(n,P) gives an artinian quotient ring, this is equivalent to I(n,P ) being the n’th 
power of the maximal ideal. In this case every monomial Xp~ 1 x q is in I(n,P) and 
so every pair p, q in P is comparable. Thus P is totally ordered. Conversely, if P is 
totally ordered, then clearly J(n, P) is the n’th power of the maximal ideal. □ 


Definition 2.7. Let R' —> R be a surjective map of sets with R' of cardinality one 
more than R, and let rq rq in R' map to the same element in R. Let / be a 
monomial ideal in k[xn}. A monomial ideal J in k[x#/] is a separation of / if i) / is 
the image of J by the natural map kfx#/] —> k[x/j], ii) x ri occurs in some minimal 
generator of J and similarly for x r2 , and iii) x ri —x r2 is a regular element of k [xr/]/J. 

The ideal / is separable if it has some separation J. Otherwise it is inseparable. If 
J is obtained from / by a succession of separations, we also call J a separation of I. 
We say that / is a regular quotient by variable differences of J, or simply a regular 
quotient of J. If J is inseparable , then J is a separated model for I. 

This notion also occurs in |15| where inseparable monomial ideals are called max¬ 
imal. The canonical example of a separation of a non-squarefree monomial ideal is 
of course its polarization. 

Lemma 2.8. Let I be an ideal generated by a subset of the generators of L(Q, P). 
Then I is inseparable. 

Proof. Let R' —> Q x P be a surjective map with R' of cardinality one more than 
Q x P. Suppose there is a monomial ideal J in k[x#/] which is a separation of I. 
Let a and b in R' both map to ( q, p ). For any other element of R ', we identify it 
with its image in Q x P. Suppose m = x a m 0 in J maps to a generator x q:P m 0 of 
L(Q, P ), and m! = x^rni maps to another generator of L(Q , P). Then m 0 does not 
contain a variable x q y with first index q , and similarly for mi. Note that the least 
common multiple moi of mo and m 1 does not contain a variable with first index q. 
Hence m 0 i is not in L(Q , P ) and so moi is not in J. But ( Xb — x a )m m is in J since 
Xb r m 0 i and x a m m are in J. By the regularity of Xb — x a this implies moi in J, a 
contradiction. □ 

As we shall see, many naturally occurring monomial ideals are separable and have 
separated models which are letterplace ideals L(n, P ) or are generated by a subset 
of the generators of co-letterplace ideals L(P,n). 

Remark 2.9. In [151 Section 2] the first author shows that the separated models of 
the squarefree power (aq,... ^Xrfjff 1 are in bijection with trees on n vertices. 

We now consider the Alexander dual of L^(n, P). 
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Theorem 2.10. Let 0 : [n] x P -A R be an isotone map such that the fibers 0 _1 (r) 
are bistrict chains in [n] xP op . Then the ideals L^in, P ) and L^ (P, n) are Alexander 
dual. 

We prove this in Section [3 

Remark 2.11. The Alexander dual of the squarefree power in Remark 12.91 is the 
squarefree power (aq,... ,x n )l q . Separations of this ideal are studied by H.Lohne, 
[3D] - In particular he describes how the separated models are also in bijection with 
trees on n vertices. 


3. Examples of regular quotients of letterplace ideals 
The ideals which originally inspired this paper are the multichain ideals of [Hj. 


3.1. Multichain ideals. Let P m be P x [m] where m > 1. Consider the surjective 
map 

[s] x P m aPx [m + s — 1] 

(i,p, a) ha (p, a + i - 1). 

This map has left strict chain fibers. The image of L(s,P m ) in k[xp x [m+s-i]] 
is exactly the multichain ideal / m+s _i, s (P) of [14|. This is the ideal generated by 
monomials 


where 


Xpi,ilXp 2 ,i2 


■ X, 


Ps,ls 


Pi < ■ ■ • < Ps, 1 < ii < ■ ■ ■ < i s < m + s — 1. 

By Theorem 12.II it is obtained from the s’th letterplace ideal L(s, P m ) = L(s, Px [m]) 
by cutting down by a regular sequence. Thus we recover the fact, m Thm. 2.4], 
that these ideals are Cohen-Macaulay. 


The Alexander dual of L(s,P m ) is L(P m ,s). An element r of Hom(P x [m], [s]) 
may be represented by sequences 


1 — p pl — ' ' ' A Ipm A s 

such that for each p < q we have r p j < r q j. 

The element r gives the monomial generator in L(P m , s ) 

m 

m r ~ 1111 X P,i,r P i' 

p£P i =1 

By Theorem 12.101 the Alexander dual of the multichain ideal 7 m+s _i iS (P) is then 
generated by 

m 

nn x p ,t pi , 1 < t p i < t p2 < • • • < t Pm < m + s - 1 

pEP 2=1 

(where t pi = r pi + i — 1) such that p < q implies t p] < t q j. These are exactly the 
generators of the squarefree power ideal L(P, s + m — This recovers Theorem 

1.1(b) in [14]. 
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3.2. Initial ideals of determinantal ideals: two-minors. We now let P = [n] 

and s = 2. Let e, / > 0. There are isotone maps 

[2] x [n] x [m] = [2] x P m -^4 [n + e] x [m + f] 

(1, a, b ) i —y (a, b ) 

(2, a, b) ha (a + e, b T /) 

These maps have left strict chain fibers and we get the ideal L^ e ’J(2, P m ). 

• When (e, /) = (0,1) we are in the situation of the previous Subsection 13.11 
and we get the multichain ideal I m + 1 , 2 (N)- 

• When (e,/) = (1,0) we get the multichain ideal / n+lj2 ([m]). 

• When (e,/) = (1,1) we get the ideal in k[x[ n+ i] x [ m+ i]] generated by mono¬ 
mials XijXi'ji where i < i' and j < j'. This is precisely the initial ideal / of 
the ideal of two-minors of a generic (n + 1) x (m + 1) matrix of linear forms 
(xij) with respect to a suitable monomial order with respect to a diagonal 
term order, [36J. 

In particular all of / m +i, 2 (KI), I n+ i )2 ([m]) and / have the same graded Betti num¬ 
bers and the same h- vector, the same as L(2, [n] x [m]). 

Particularly noteworthy is the following: The ideal of two-minors of the generic 
(n + 1) x (m + 1) matrix is the homogeneous ideal of the Segre product of P m x P n 
in p™ m + n + m . By J.Kleppe [28], any deformation of a generic determinantal ideal is 
still a generic determinantal ideal. So if this Segre embedding is obtained from a 
variety X in a higher dimensional projective space, by cutting it down by a regular 
sequence of linear forms, this X must be a cone over the Segre embedding. Thus 
we cannot “lift” the ideal of two minors to an ideal in a polynomial ring with more 
variables than (n + l)(m + 1). However its initial ideal may be separated to the 
monomial ideal L(2, [n] x [m]) with 2 nm variables. 

Varying e and /, we get a whole family of ideals ( 2, [n] x [m]) with the same 

Betti numbers as the initial ideal of the ideal of two-minors. When e = 0 = / we 
get an artinian reduction, not of the initial ideal of the ideal of two-minors, but of 
its separated model L(2, [n] x [m]). When e>n + 1 and / > m + 1, the map 0 e j is 
injective and L^ e ^(2, [n] x [m]) is isomorphic to the ideal generated by L(2, [n] x [m]) 
in a polynomial ring with more variables. 

3.3. Initial ideals of determinantal ideals: higher minors. We may generalize 
to arbitrary s and two weakly increasing sequences 

e = (d = 0, e 2 ,..., e s ), f = (/1 = 0, / 2 ,..., f a ). 

We get isotone maps 

[s] x [n] x [m\ —^ [n + e s \ x [m + f s \ 

(i, a, b) ha (a + e*, b + fc) 

• When e = (0,..., 0) and f = (0,1,..., s — 1) we get the multichain ideal 
im-\~s— i,s ( lv] ) • 

• When e = (0,1,..., s — 1) and f = (0,..., 0) we get the multichain ideal 

In+s—l,s ( ) • 
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• When e = (0,1,, s— 1) and f = (0,1,..., s— 1) we get the ideal / generated 
by monomials 

rp . . O* . . , , , 'T* . 

^Ii,31^12,J 2 ' l "ls,3s 

where i\ < ■ ■ ■ < i s and ji < ■ ■ ■ < j s ■ This is the initial ideal / of the ideal 
of s-minors of a general (n + s — 1) x (m + s — 1) matrix (xij) with respect 
to a diagonal term order, [55]. 

We thus see that this initial ideal / has a lifting to L(s, [n] x [m]) with snm 
variables, in contrast to the (n + s — 1 )(m + s — 1) variables which are involved in 
the ideal of s-minors. We get maximal minors when, say rn — 1. Then the initial 
ideal / involves sn variables. So in this case the initial ideal / involves the same 
number of variables as L(s, [n]), i.e. the generators of these two ideals are in one to 
one correspondence by a bijection of variables. 

3.4. Initial ideal of the ideal of two-minors of a symmetric matrix. Let 

P = Hom([2], [n]). The elements here may be identified with pairs where 

1 < i\ < %i < 7i. There is an isotone map 

(f> : [ 2] x Horn([2], [n]) —> Hom([2], [n + 1]) 

(MiCi) (ii,i 2 ) 

( 2 ,« i ,* 2 ) + 1,*2 + !)• 

This map has left strict chain fibers, and we get a regular quotient ideal L^( 2, Hom([2], W)), 
generated by Xi u i 2 Xj lt j 2 where i\ < j 1 and 12 < j-i (and i\ < 12 and j 1 < j’ 2 ). This 
is the initial ideal of the ideal generated by 2-minors of a symmetric matrix of size 
n + 1, see m Sec.5]. 

3.5. Ladder determinantal ideals. Given a poset ideal J in [m] x [n]. This gives 
the letterplace ideal L(2,jL). There is a map 

(j) : [2] x J —>- [m + 1] x [n + 1] 

(1, a, b ) 1 —y (a, b ) 

(2, 0 , 6) 1 —t* (o -|- 1, b 1) 

The poset ideal J is sometimes also called a one-sided ladder in [m] x [n]. The ideal 
L^( 2, J) is the initial ideal of the ladder determinantal ideal associated to J, [34, 

Cor.3.4], Hence we recover the fact that these are Cohen-Macaulay, [221 Thm.4.9]. 

3.6. Pfaffians. Let T{n ) be the poset in [n] x [n] consists of all (a, b) with a + 
b < n + 1. Then L^(2,T(n)) is the initial ideal of the ideal of 4-Pfaffians of a 
skew-symmetric matrix of rank n + 3, [26[ Sec.5]. It is also the initial ideal of the 
Grassmannian G(2,n + 3), [131 Ch.6]. 

The poset T(2) is the V poset. The letterplace ideals L(n, T{2)) are the initial 
ideals of the 2n-Pfaffians of a generic (2 n + 1) x (2 n + 1) skew-symmetric matrix, by 
[26, Thm.5.1]. The variables X i 2n + 2 -i in loc.cit. correspond to our variables £i,(i,i) 
for i — 1,..., n, the variables X i+12n + 2 -i correspond to the x ij ( 2 , 1 ) and the X ij2n+1 
to the ^,( 1 , 2 ). 
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4. Description of facets and ideals 

As we have seen Hom(Q, P) is itself a poset. The product P x Q makes the 
category of posets Poset into a symmetric monoidal category, and with this inter¬ 
nal Horn, it is a symmetric monoidal closed category [31] VII.7], i.e. there is an 
adjunction of functors 

-xP 

Poset Poset 

Hom(P-) 

so that 

Horn(<5 x P,R) = Hom(Q, Hom(P, R)). 

This is an isomorphism of posets. Note that the distributive lattice D(P ) associated 
to P , consisting of the poset ideals in P , identifies with Hom(P, [2]). In particular 
[n + 1] identifies as Hom([n], [2]). The adjunction above gives isomorphisms between 
the following posets. 

1. Hom([m], Hom(P, [n + 1])) 

2. Hom([m] x P, [n + 1]) = Hom([m] x P, Hom([n], [2])) 

3. Hom([m] x P x [n], [2]) 

4. Hom([n] x P, Hom([m], [2])) = Hom([n] x P, [m + 1]) 

5. Hom([n], Hom(P, [m + 1])) 

These Hom-posets normally give distinct letterplace or co-letterplace ideals asso¬ 
ciated to the same underlying (abstract) poset. There are natural bijections between 
the generators. The degrees of the generators are normally distinct, and so they have 
different resolutions. 

Letting P be the one element poset, we get from 2.,3., and 4. above isomorphisms 

(1) Hom([m], [n + 1]) = Hom([m] x [n], [2]) = Hom([n], [m + 1]). 

An element (j) in Hom([m], [n + 1]) identifies as a partition Ai > • • • > X m > 0 
with m parts of sizes < n, by 0(i) = A m+ i_j + 1. The left and right side of the 
isomorphisms above give the correspondence between a partition and its dual. This 
poset is the Young lattice. In Stanley’s book [35], Chapter 6 is about this lattice, 
there denoted L(m, n). 

Letting m = 1 we get by 2.,3., and 5. isomorphims: 

Hom(P, [n + 1]) = Hom(P x [n], [2]) = Hom(n, D(P )) 
and so we have ideals 

L(P,n+ 1), L(P x [n], [2]), L(n,D(P )) 

whose generators are naturally in bijection with each other, in particular with ele¬ 
ments of Hom([77.], P(P)), which are chains of poset ideals in D(P): 

(2) 0 = Jo C J x C • • • C J n C J n+l = P. 

The facets of the simplicial complexes associated to their Alexander duals 

L(n + 1, P), L(2,Px[n]), L{D{P),n), 

are then in bijection with elements of Hom([n], D(P)). 

For a subset A of a set P, let A c denote its complement R\A. 
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1. The facets of the simplicial complex associated to L(n + 1, P) identifies as the 
complements (Tp) c of graphs of p : P — > [n + 1]. This is because these facets corre¬ 
spond to the complements of the set of variables in the generators in the Alexander 
dual L(P, n + 1) of L{n + 1, P). 

For isotone maps a : [n + 1] x P — y R having bistrict chain fibers, the associated 
simplicial complex of the ideal L a (n + 1,P), has also facets in one-to-one corre¬ 
spondence with p : P —> [n + 1], or equivalently p' : [n] —> D(P), but the precise 
description varies according to a. 

2. The facets of the simplicial complex associated to L(2,P x [n]) identifies as 
the complements (Tp) c of the graphs of p : P x [n] —> [2], Alternatively the facets 
identifies as the graphs Tp' of p' : P x [n] —> [2] op . 

3. Let 

a : [2] x P x [n] —> P x [n + 1], (a,p, i) ^ (p, a + i — 1). 

The ideal L a ( 2, Px [n] ) is the multichain ideal / n +i, 2 (P)- The generators of this ideal 
are x p ^x q j where p < q and i < j. The facets of the simplicial complex associated 
to this ideal are the graphs T0 of 0 : P —y [n + l] op . 


5. CO-LETTERPLACE IDEALS OF POSET IDEALS 


5.1. The ideal L(P, n ; J). Since Hom(P, [n]) is itself a partially ordered set, we can 
consider poset ideals J C Hom(P, [n]) and form the subideal L{P,n\J) of L(P,n) 
generated by the monomials where (j) G J■ We call it the co-letterplace ideal of 
the poset ideal J. For short we often write L(J') and call it simply a co-letterplace 
ideal. For the notion of linear quotients we refer to 

Theorem 5.1. Let J be a poset ideal in Hom(P, [n]). Then L{fP,n\J) has linear 
quotients, and so it has linear resolution. 


Proof. We extend the partial order < on J to a total order, denoted <*, and define 
an order on the generators of L(J) be setting mry > if and only if if) <f (f). We 
claim that L{ J) has linear quotients with respect to this total order of the monomial 
generators of L(J). Indeed, let mrp > where ip G J. Then ip <* p, and hence 
there exists p G P such that ip(p) < pip)- We choose a p G P which is minimal with 
this property. Therefore, if q < p, then p{q) < ip{q) < p{p) < P(p)- We set 

P'( r ) = ! ^( r )’ ifr = P’ 

^ ^ 1 p{r), otherwise. 


Then p' G Hom(P, n ) and p' < p for the original order on P. It follows that p' G J, 
and m r ^/ > Since (m^) : m r ^ = {x p ^ p )) and since x p ^ p ) divides , the 

desired conclusion follows. □ 


Remark 5.2. One may fix a maximal element p G P. The statement above still holds 
if J in Hom(P, [n ]) is a poset ideal for the weaker partial order < w on Hom(P, [n]) 
where p < w p if p{q) < p(q) for q ^ p and p(p) = p(p). Just let the total order 
still refine the standard partial order on the Hom(P, [n]). Then one deduces either 
p' < w p or p' < w p. In either case this gives p' G J. 


For an isotone map p : P —» [n], we define the set 
(3) A p = {(p, i) | p{q) <i< p(p) for all q < p}. 
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It will in the next subsection play a role somewhat analogous to the graph T0. For 
0 G J we let J j be the ideal generated by all with > mrf where we use 
the total order in the proof of Theorem 15.11 above. In analogy to m Lemma 3.1] 
one obtains: 

Corollary 5.3. Let 0 G J. Then Jj : m r ^ is {x Pti | ( p,i ) G A0}. 

Proof. The inclusion C has been shown in the proof of Theorem 15.11 Conversely, let 
x Pt i be an element of the right hand set. We set 


0(r) = 


h 


if r = p, 
otherwise. 


Then rrir^ G and (m r <0 : = ( x p ,i )• This proves the other inclusion. □ 

Corollary 5.4. The projective dimension of L(P, n; J) is the maximum of the car¬ 
dinalities |A0| for 0 G J. 

Proof. This follows by the above Corollary 15.31 and Lemma 1.5 of [25]. □ 

Remark 5.5. By na Cor.3.3] the projective dimension of L(P, n) is ( n — l)s where 
s is the size of a maximal antichain in P. It is not difficult to work this out as a 
consequence of the above when J = Hom(P, [n] ). 

An explicit form of the minimal free resolution of L(P, n) is given in [H] Thm. 
3.6], and this is generalized to L(P, n; J) in [8], 

5.2. Regular quotients of L(P, n\J). We now consider co-letterplace ideals of 
poset ideals when we cut down by a regular sequence of variable differences. The 
following generalizes Theorem 12.21 and we prove it in Section [8J 

Theorem 5.6. Given an isotone map 0 : P x [n\ —> R with left strict chain fibers. 
Let J be a poset ideal in Hom(P, n). Then the basis B (as defined before Theorem 
ld.il) is a regular sequence for the ring k[xp x [ n ]\/L(P,n; J). 

5.3. Alexander dual of L(P, n; J). We describe the Alexander dual of L(J) = 
L(P, n; J) when J is a poset ideal in Hom(P, [n]). We denote this Alexander dual 
ideal as L(J) A = L(n, P; J). Note that since L(P,n;fT) C L(P, n), the Alexander 
dual L(?r, P]J) contains the letterplace ideal L(n, P), and since L{jP,n\J) has 
linear resolution, the Alexander dual L(n, P; J) is a Cohen-Macaulay ideal, by [12], 
Recall the set Af> defined above (ED, associated to a map 0 G Hom(P, [n]). 

Lemma 5.7. Let J be a poset ideal in Hom(P, [n]). Let 0 G J and 0 be in the 
complement J c . Then A0 fl T0 is nonempty. 

Proof. There is some p G P with 0(p) > 0(p). Choose p to be minimal with this 
property, and let i = 0(p). If (p, i) is not in A0, there must be q < p with 0(g) > 
i = 0(p) > 0(g). But this contradicts p being minimal. Hence (p, i) = (p, 0(p)) is 
both in T0 and A0. □ 

Lemma 5.8. Let S be a subset of P x [n] which is disjoint from T0 for some 0 in 
Hom(P, [n]). If j) is a minimal such element w.r.t. the partial order on Hom(P, [n]) , 
then S ^ A0. 

Proof. Suppose (p, i) G A0 and ( p , i) is not in S. Define 0' : P —* [n] by 
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By definition of A0 we see that 0' is an isotone map, and 0' < 0. But since S is 
disjoint from T0, we see that it is also disjoint from T0'. This contradicts 0 being 
minimal. Hence every (p , i ) G A0 is also in S. □ 

For a subset S of Hom(P, [n]) define K(S) C k[x[ n j x p] to be the ideal generated 
by the monomials m^r where 0 G S. 

Theorem 5.9. The Alexander dual L(n, P; 3) is L(n, P)+K (3 C )- This is a Cohen- 
Macaulay ideal of codimension |P|. 

Proof. It is Cohen-Macaulay, in fact shellable, since L{3) has linear quotients by 
Theorem 15.11 The facets of the simplicial complex corresponding to L(J) A are the 
complements of the generators of L(J J). Hence these facets have codimension |P|. 
To prove the first statement we show the following. 

1. The right ideal is contained in the Alexander dual of the left ideal: Every mono¬ 
mial in L(n,P) + K(3 C ) has non-trivial common divisor with every monomial in 

L(J). 

2. The Alexander dual of the left ideal is contained in the right ideal: If S C [n] x P 
intersects every T0 T where 0 G 77, the monomial ms is in L(n, P) + K(J C ). 

la. Let 0 G HornQn], P). Since L(n,P) and L(P,n ) are Alexander dual, F0 D T0 T 
is non-empty for every 0 G Hom(P, [n]) and so in particular for every 0 G J . 

lb. If 0 G J c then A0 D T0 is nonempty for every 0 G J by Lemma [5.71 
Suppose now S intersects every T0 T where 0 is in J. 

2a. If S intersects every T0 r where 0 is in Hom(P, [n]), then since L(n,P) is the 
Alexander dual of L(P,n), the monomial is in L(n,P). 

2b. If S does not intersect T0 T where 0 G J c , then by Lemma [5.81 for a minimal 
such 0 we will have S 5 A0 r . Since S intersects T0 T for all 0 G 77”, a minimal such 
0 is in J c . Thus ms is divided by m^ in K(J C ). □ 

Remark 5.10. For a more concrete example, to Stanley-Reisner ideals with whiskers, 
see the end of Subsection 16.41 

Remark 5.11. In [8, Thm.5.1] it is shown that the simplicial complex corresponding 
to L(n, P; 3) is a triangulation of a ball. Its boundary is then a triangulation of a 
sphere. This gives a comprehensive generalization of Bier spheres, [3]. In [E; Sec.4] 
there is also a precise description of the canonical module of the Stanley-Reisner 
ring of L(n, P; 3), as an ideal in this Stanley-Reisner ring. 

5.4. Regular quotients of the Alexander dual L(n, P; 3)- We now take the 
Alexander dual of L(P,w,3 ) and cut it down by a regular sequence of variable 
differences. We then get a generalization of Theorem 12.11 and we prove it in Section 

El 

Theorem 5.12. Given an isotone map 0 : [n] x P —» R with left strict chain fibers. 
Let 3 be a poset ideal in Hom(P, n). Then the basis B (as defined before Theorem 
Id.II) is a regular sequence for the ring k[x[ n ] X p\/L(n, P; 3). 

6. Examples of regular quotients of co-letterplace ideals 

We give several examples of quotients of co-letterplace ideals which have been 
studied in the literature in recent years. 
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6.1. Strongly stable ideals: Poset ideals in Horn([d], [n]). 

Elements of Hom([d], [n]) are in one to one correspondence with monomials in 
k[aq,..., x n ] of degree d: A map 0 gives the monomial By this association, 

the poset ideals in HorriQd], [n]) are in one to one correspondence with strongly stable 
ideals in kfaq,. .., x n ] generated in degree d. 

Consider the projections [d] x [n] -^4 [n] . The following is a consequence of 
Theorem 15.11 and Theorem 15.61 

Corollary 6.1. Let J be a poset ideal of Hom([d], [n]). Then L(J) has linear 
resolution. The quotient map 

k[x [d]x[n] \/L(J) A k[x [n] }/L P2 (J) 

is a quotient map by a regular sequence, and L P2 (J) is the strongly stable ideal in 
k[aq,..., x n ] associated to J . 

The ideals L(J) are extensively studied by Nagel and Reiner in [33]. Poset ideals 
J of Hom([d], [n]) are there called strongly stable d-uniform hypergraphs, [33], Def. 
3.3]. If M is the hypergraph corresponding to J , the ideal L(J) is the ideal J(F(M)) 
of the d-partite d-uniform hypergraph F(M) of [33, Def.3.4, Ex.3.5]. 

Furthermore the ideal L P2 (J ) is the ideal J(M) of [33, Ex. 3.5]. The squarefree 
ideal I(K ) of [331 Ex. 3.5] is the ideal L^(J) obtained from the map: 

0 : [d] x [n] — * [d + n — 1] 

(a, b) ha a + b — 1 

Corollary 16 .1 1 above is a part of [33[ Thm. 3.13]. 

Given a sequence 0 = a 0 < a 1 < ■ ■ ■ < a^-i, we get an isotone map 

a : [d] x [n] —> [n + ad- 1 ] 

(i,j) ^j + ai -1 

having left strict chain fibers. The ideal L a (J) is the ideal coming from the strongly 
stable ideal associated to J by the stable operator of S.Mural [32, p.707]. When 
aj_i < a* they are called alternative squarefree operators in [57, Sec. 4], 

Remark 6.2. In [TB] Francisco, Merrnin and Schweig consider a poset Q with un¬ 
derlying set {1,2, ...,n} where Q is a weakening of the natural total order, and 
study Q-Borel ideals. This is not quite within our setting, but adds extra structure: 
Isotone maps 0 : [d] —> [n] uses the total order on [n] but when studying poset ideals 
J the weaker poset structure Q is used on the codomain. 

Let n be the poset which is the disjoint union of the one element posets {1},... {n}, 
so any two distinct elements are incomparable. This is the antichain on n elements. 

6.2. Ferrers ideals: Poset ideals in Hom(2, [ri ]). By ([!]) partitions Ai > • • • > A n > 
0 where Ai < n correspond to elements of: 

Hom([n], [n + 1]) = Hom([n] x [n], [2]). 

Thus A gives a poset ideal J in [n] x [n] = Horn(2, [n]). The Ferrers ideal I\ of [7, 
Sec. 2] is the ideal L(J) in k[x 2 x[n]]- In particular we recover the result from [7, 
Cor.3.8] that it has linear resolution. 
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More generally, the poset ideals J of Hom(d, [n]) correspond to the d-partite d- 
uniform Ferrers hypergraphs F in [33, Def. 3.6]. That L(J) has linear resolution is 
j33j Thin. 3.13], 

6.3. Edge ideals of cointerval d-hypergraphs. Let Hom s (Q, P) be strict isotone 
maps 0, i.e. q < q' implies 0(g) < 0(g'). There is an isomorphism of posets 

(4) Hom([d], [n]) = Hom s ([d], [n + d — 1]), 

by sending 0 to (fi s given by <f> s (j) = 0(j) + j - 1. 

Consider the weaker partial order on -< on Hom([d], [n] ) where 0 ■< 0 if 0(0 < 0(0 
for i < d and 0(d) = 0(d). Via the isomorphism (0]) this gives a partial order ^< s on 
Hom s ([d], [n + d — 1]). The poset ideals for the partial order -< s correspond to the 
cointerval d-hypergraphs of m Def. 4.1] on the set {1, 2,..., n + d — 1}. Let J s be 
such a poset ideal for -< 8 . It corresponds to a poset ideal J in Hom([d], [n]) for -<. 
Let 

(5) 0 : [d] x [n] —> [d + n — 1] 

(a, b) ha a + b — 1 

The ideal LF^J) is the edge ideal of the cointerval hypergraph corresponding to 
J s , see [lOj Def. 2.1], By remarks 15.21 and 18721 theorems 15.61 and 15.11 still holds for 
the weaker partial order Hence we recover the fact from [10, Cor. 4.7] that edge 
ideals of cointerval hypergraphs have linear resolution. In the case d = 2 these ideals 
are studied also in (7, Sec. 4] and [33], Sec. 2], These are obtained by cutting down 
by a regular sequence of differences of variables from a skew Ferrers ideals I \_ M . 
The skewness implies the ideal comes from a poset ideal of Horn([2], [n]) rather than 
Hom(2, [?r]). Due to this we get the map ([3]) which has left strict chain fibers, and 
so the ideal I\-^, of [7, Sec. 4], 

6.4. Uniform face ideals: Poset ideals in Hom(n, [2]). The uniform face ideal of 
a simplicial complex A, introduced recently by D.Cook [[gj, see also [2D], is the ideal 
generated by the monomials 

n** n* 

i&F ig_F 

as F varies among the faces of A. The Boolean poset on n elements is the distribu¬ 
tive lattice D(n) = Hom(n, [2]). A simplicial complex A on the set {1,2, 
corresponds to a poset ideal J of Hom(n, [2]), and the uniform face ideal of A 
identifies as the subideal L(J) of L(n, [2]). 

More generally Cook considers a set of vertices which is a disjoint union of k 
ordered sets C\ U • • • U C&, each (0 considered a colour class. He then considers 
simplicial complexes A which are nested with respect to these orders [6J Def.3.3, 
Prop.3.4], He associates to this the uniform face ideal J(A,C), [6J Def. 4.2], Let c* 
be the cardinality of (0 and consider the poset which is the disjoint union U{ =1 [cj]. 
Then such a A corresponds precisely to a poset ideal J in Hom(U^[ci], [2]). In fact 
J is isomorphic to the index poset P(A,C) of [6j Def. 6.1]. The uniform face ideal 
is obtained as follows: There are projection maps pi : [cf\ x [2] — > [2] and so 

: (Uf[ci]) x [2] -A U?[2], 
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This map has left strict chain fibers and the ideal L u i pi (U^[cj], [2]) is exactly the 
uniform face ideal I(A,C). In [6J Thm. 6.8] it is stated that this ideal has linear 
resolution. 

Returning again to the first case of the ideal L(J) in L(n, [2]), its Alexander dual 
is by Theorem 15.91 

L(J) A = L([2],7i) + K(J C ). 

ffere L([2],n) is the complete intersection of Xi 3 x 2 j for j = 1,,n, while K(J C ) 
is generated by ]]} w h ere G is a nonface of A. Thus K(J C ) is the associated 
ideal /a Q k^n,..., x ln ]. This is [DU] Thm.1.1]: L(J) A is the Stanley-Reisner ideal 
/a with whiskers X\jX 2 j- 

7. Proof concerning Alexander duality 

In this section we prove Theorem 12.101 concerning the compatibility between 
Alexander duality and cutting down by a regular sequence. The following lemma 
holds for squarefree ideals. Surprisingly it does not hold for monomial ideals in 
general, for instance for (xq,Xi) C k[x o,Xi]. 

Lemma 7.1. Let I C S be a squarefree monomial ideal and let f G S be such 
that xif = x 0 f considered in S/I. Then for every monomial m in f we have 
Xim = 0 = x 0 m in S/I. 

Proof. Write / = x/^f a + • • • x 0 /i + /o where each f t does not contain x 0 . The terms 
in (xi — xq )/ = 0 of degree (a + 1) in xq, are in x^ +1 f a , and so this is zero. Since 
S/I is squarefree, x 0 f a is zero, and so / = Xq _1 / a _i + • • •. We may continue and get 
/ = f 0 . But then again in (x\ — x 0 )f = 0 the terms with x 0 degree 1 is x 0 f 0 and so 
this is zero. The upshot is that xq f = 0 = x\ f. But then each of the multigraded 
terms of these must be zero, and this gives the conclusion. □ 

Let S be the polynomial ring k[x 0 , x\, x 2 ,..., x n ] and I C S a squarefree monomial 
ideal with Alexander dual J C S. Let S\ = k[x, x 2 ,..., x n \ and S —$■ S i be the map 
given by Xi H > Xi for i > 2 and xo, x\ ha x. 

Let /1 be the ideal of Si which is the image of /, so the quotient ring of S/I by 
the clement X\ — Xq is the ring S\/I\. Similarly we define J^. We now have the 
following. Part c. below is Theorem 3.1 in the unpublished paper [3D]. 

Proposition 7.2. a) If Xi — x 0 is a regular element of S/I, then J\ is squarefree. 

b) If I\ is squarefree then x\ — xq is a regular element on S/ J. 

c) If both X\ — xq is a regular element on S/I and I\ is squarefree, then J\ is the 
Alexander dual of I\. 

Proof. The Alexander dual J of I consists of all monomials in S with non-trivial 
common factor (ntcf.) with all monomials in I. 

a) Let F be a facet of the simplicial complex of /. Let rrip = x %■ Suppose F 

does not contain any of the vertices 0 and 1. Then x\mp = 0 = Xq mp in S/I (since 
F is a facet). Since X\ — x 0 is regular we get mp = 0 in S/I, a contradiction. Thus 
every facet F contains either 0 or 1. The generators of J are anc ^ so no 

such monomial contains XqX\ and therefore J± will be squarefree. 

b) Suppose (xi — x 0 )f = 0 in S/J. By the above for the monomials m in /, 
we have x\m = 0 = Xq m in S/J. We may assume m is squarefree. So x^m has 
ntcf. with all monomials in / and the same goes for x\m. If m does not have ntcf. 
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with the minimal monomial generator n in I, we must then have n = x$x\n!. But 
then the image of n in A would not be squarefree, contrary to the assumption. The 
upshot is that m has ntcf. with every monomial in I and so is zero in S/J. 

c) A monomial m in J has ntcf. with all monomials in I. Then its image m in S\ 
has ntcf. with all monomials in A, and so A is contained in the Alexander dual of 

A- 

Assume now m in Si has ntcf. with all monomials in A. We must show that 
m G A- If m does not contain x then m has ntcf. with every monomial in /, and 
some J\. 

Otherwise m = xm' and some A- We will show that either xq ml or x\ml is in 
A If not, then Xoml has no common factor with some monomial X\n\ in / (it must 
contain x\ since m has ntcf. with every monomial in A), and xpml has no common 
factor with some monomial x 0 n o in I. Let n be the least common multiple of Uq 
and ri\. Then xq n and x\n are both in / and so by the regularity assumption n G /. 
But n has no common factor with x^m' and X\ml, and sole A has no common 
factor with m = xm'. This is a contradiction. Hence either x^m' or xpml is in J 
and so m is in A- □ 

We are ready to round off this section by the following extension of Theorem 12.101 

Theorem 7.3. Let (ft : [ri] x P —^ R be an isotone map such that the fibers </> -1 (r) 
are bistrict chains in [n] x P op . Then the ideals L^{n, P; J) and (P, n; J) are 
Alexander dual. 

Proof. Since L(P, n) is squarefree, the subideal L(P, n; J) is also. Furthermore it is 
obtained by cutting down by a regular sequence of variable differences, by Theorem 
15.121 Hence L(n, P; is the Alexander dual of L(P, n; J)^ . □ 

8. Proof that the poset maps induce regular sequences. 

To prove Theorems 12.11 12.21 and 15.61 we will use an induction argument. Let 

[n\ x P —A R be an isotone map. Let r e R have inverse image by (ft of cardinality 
> 2. Choose a partition into nonempty subsets 0 -1 (r) = such that (i,p) G Pi 

and (j, q ) G P 2 implies i < j. Let R' be R\{r} U {r 1; r 2 }. We get the map 

(6) [n]xP ^ R' ^ R 

factoring (ft, where the elements of P.; map to r*. For an element p' of P', denote by 
p' its image in P. Let p ', q' be distinct elements of P'. We define a partial order on 
P' by the following two types of strict inequalities: 

a. p' < q' if p' = ri and q' = r 2 , 

b. p' < q' if p' < q' 

Lemma 8.1. This ordering is a partial order on R'. 

Proof. Transitivity: Suppose p' < q' and q' < r'. Then p' < q' and q' < r' and so 
p' < r'. If either p' or r' is distinct from r we conclude that p' < r'. If both of them 
are equal to r, then q' = r also. Then either p' — q' — r' or p' = ri and r' = r 2 , and 
so p' < r'. 

Reflexivity: Suppose p' < q' and q' < p'. Then p' = q'. If this is not r we get 
p' = q'. If it equals r, then since we do not have r 2 < r\, we must have again have 
p' = q'. □ 
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Proof of Theorem 1 2.1\ We show this by induction on the cardinality of im 0. Assume 
that we have a factorization (|6|h such that 

(7) k [x^yiffap) 

is obtained by cutting down from k [x[ n ] x p\/L(n, P) by a regular sequence of variable 
differences. 

For (a, p) in [n] x P denote its image in R' by a, p and its image in R by a,p. Let 
( a, p ) map to tr G R' and (b, q) map to r 2 G R'. We will show that x ri — x r2 is a 
regular element in the quotient ring (JTJ) . So let / be a polynomial of this quotient 
ring such that f(x ri — x r2 ) = 0. Then by Lemma [7.11 for any monomial m in / we 
have mx ri = 0 = mx r2 in the quotient ring (171) . We may assume m is nonzero in 
this quotient ring. 

There is a monomial Xj^xj^- ■ ■ Xjppp in lA (n,P) dividing mx-g^ considered as 
monomials in k[x^]. Then we must have afp = s,p s for some s. Furthermore there 
is ''' x rpqp i n (n, P ) dividing in k[a;^], and so b, q = t, q t for some 

t. 

In R we now get 

T/Ps = TRp = b,q = tfq t , 

so s — t would imply q t = p s since 0 has left strict chain fibers. But then 

n = afp = s0P7 = tfq t — b,q — r 2 

which is not so. Assume, say s < t. Then p s > q t since 0 has left strict chain fibers, 
and so 

Pt > Ps > qt > q s - 

1. Suppose p s > q t . Consider xj- ■ ■ ■ x t _ l qt i . This will divide m since xj^Xy^ ■ ■ ■ Xj^ 

divides mx-p^. Similarly x s+l 1 divides m. Chose s < r < t. Then 

p r > p s > Vt > q r and so Tfcp < r, p r . Then xj^ • ■ • x r _ l cjr _ l and x^pr ''' x rppp do not 
have a common factor since 

i, qt < pqf < Wpf < j, pj 

for i < r < j. Hence the product of these monomials will divide m and so rn — 0 in 
the quotient ring k [xn]/L^(n, P). 

2. Assume p s = q t and q t > q s . Then > Agl since 0 has left strict chain 
fibers. The monomials Xj^ ■ ■ ■ x-^qj and x s+1 , Ps+1 ■ ■ ■ Xj^pp then do not have any 
common factor, and the product divides m, showing that rn — 0 in the quotient ring 
k [x R \/L*(n,P). 

If pt > p s we may argue similarly. 

3. Assume now that p t — p s — qt — q s , and denote this element as p. Note that 
for s < i < t we then have p s < pt < pt, so pt = p, and the same argument shows 
that q% = p for i in this range. 

Since 

WP = WPl = afP b,q = f7q t = t~p 
there is s < r < t such that 

WPl = • • • = ryp; <r + 1, p r+1 <■■ < Tfp t . 

This is the same sequence as 

sfcTs = • • • = rfqf < r + 1, q r+1 < ■ ■ ■ < tfq t . 
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Then ■ ■ ■ x and x r+l p ■ ■ ■ divide m and do not have a common factor, 
and so m = 0 in the quotient ring k[xp\/L^{n, P). □ 

Proof of Theorem \5.12[ There is a surjection 

(8) k[x[ n]xP \/L(n,P) k[x [n ] xP }/L(J ) a 

and both are Cohen-Macaulay quotient rings of k[xr n i x p] of codimension |P|. The 
basis B is a regular sequence for the first ring by the previous argument. Hence 

k[x [n]xP \/(L(n, P) + (P)) 

has codimension |P| + \B\. Since 

k[x [n]xP \/(L(J) A + {B)) 

is a quotient of this it must have codimension > |P| + \B\. But then B must be a 
regular sequence for the right side of (JBD also. □ 


Proof of Theorems \2.2\ and \5.6[ By induction on the cardinality of im0. We assume 
we have a factorization 

P x [n] P' -)• P 

analogous to ([6|), such that 

(9) k [x R ']/L*\j) 

is obtained by cutting down from k [xp x [ n f\/L(J) by a regular sequence of variable 
differences. 

Let ( po , a) map to rq G R’ and (go, b) map to r 2 £ P'. We will show that x ri — x r2 
is a regular element in the quotient ring ([9]) . So let / be a polynomial of this quotient 
ring such that f(x ri — x r2 ) = 0. Then by Lemma [7.11 for any monomial m in / we 
have mx ri = 0 = mx r2 in the quotient ring k[xp']/L^ ( J ). We may assume m is 
nonzero in this quotient ring. 

There is i G J C Hom(P, n) such that the monomial m l = Idpep x plT i n ( J ) 

divides mXp^a, and similarly a j G J such that the monomial m J = H p gp 
divides Hence there are s and t in P such that s, i s = p 0 , a an d Lit = Qo^b. 

In R we then get: 

s, is Poi a Qoi b t , ft , 

so s = t would imply i t = j t since 0 has left strict chain fibers. But then 

r x = pffa = s,i a = t,j t = q 0 ,b = r 2 

which is not so. Assume then, say s < t. Then i s > j t since 0 has left strict chain 
fibers, and so 

(10) 


Now form the monomials 

• ml 


°>s Y\p>s X p,i P ' 


n X p,i p ■ 

ip>j p ,not ( p>s ) 

n x mp 

ip<jp,not ( p>s) 

m U = n x ^j-p- 

ip=jp,not ( p>s) 


m i>j = 


m i<j = 


it>i s > jt > js ■ 
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Similarly we define m{ for the various subscripts *. Then 


divides x—rxn, and 

*5 •'S ' 


m l = m\ =j ■ rn\ >3 ■ m l i<3 ■ m l >s 
m j = m 3 i=j ■ m 3 i>3 ■ m 3 i<3 ■ m 3 >s 


divides xj-^-rn. 

There is now a map £ : P —> [n] dehned by 


t(p) 


i p for p > s 

min {ip,j p ) for not (p > s ) 


This is an isotone map as is easily checked. Its associated monomial is 

m £ = m i=j ■ m 3 >3 ■ m\ <3 ■ m l >s . 

We will show that this divides m. Since the isotone map £ is < the isotone map i, 
this will prove the theorem. 


Claim 3. m 3 i>3 is relatively prime to na l i<3 and m l >s . 

Proof. Let be in rn 3 l>3 . 

1. Suppose it equals the variable x-^ in m\ <3 . Then p and q are comparable since 
</> has left strict chain fibers. If p < q then j p > i q > i p , contradicting i p > j p . If 
q < p then i q > j p > j q contradicting i q < j q . 

2 Suppose xj-^ equals x-^ in m z >s . Then p and q are comparable and so p < q 
since q > s and we do not have p > s. Then j p > i q > i p contradicting i p > j p . □ 

Let abc = m l i= j ■ rn\ <3 ■ rn z >s which divides mxjj^ and ab' = m 3 i=j ■ rn 3 i:>l which 
divides m since x-pj^ is a factor of m 3 >s since t > s. Now if the product of monomials 
abc divides the monomial n and ab' also divides n, and b' is relatively prime to be, 
then the least common multiple abb'c divides n. We thus see that the monomial 
associated to the isotone map £ 

m £ = m i=j ■ rnl >3 ■ m\ <3 ■ m l >s 

divides mx—. We need now only show that the variable xjj^ occurs to a power in 
the above product for mf less than or equal to that of its power in m. 

Claim 4. xj is not a factor of m 3 i>3 or m\ <3 . 

Proof. 1. Suppose s,i s = p,i p where i p < j p and not p > s. Since p and s are 
comparable (they are both in a fiber of 0), we have p < s. Since 0 is isotone i p < i s 
and since 0 has left strict chain fibers i p > i s . Hence i p = i s . By (TTOh j s < i s and so 
jp < js < i s = i P - This contradicts i p < j p . 

2. Suppose s,i s = p,j p where j p < i v and not p > s. Then again p < s and 

ip < i s < j p , giving a contradiction. □ 

If now i s > j s then xjj^ is a factor in m\ >3 but by the above, not in rn 3 i>3 . Since 
m e is obtained from m l by replacing m\ >3 with rn 3 i>3 , we see that m l contains a lower 
power of xjjj than rn l and so m £ divides m. 

Claim 5. Suppose i s = j s - Then the power of xjp: in m l >s is less than or equal to 
its power in m 3 >s . 
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Proof. Suppose s, i s = p, i p where p > s. We will show that then i p = j p . This will 
prove the claim. 

The above implies p,i v — s,i s — t,j t , so either s<p<t or s<t<p. If the 
latter holds, then since </> has left strict chain fibers, i s > j t > i p and also i s < i p by 
isotonicity, and so i s = i p = j t . Thus 

s,i s < tJt < P,i p 

and since the extremes are equal, all three are equal contradicting the assumption 
that the two first are unequal. 

Hence s < p < t. By assumption on the fibre of <j> we have i s > i p and by 
isotonicity i s < i p and so i s = i p . Also by (TT0|) and isotonicity 

is > jt > j P > js- 

Since i s = j s we get equalities everywhere and so i p = j p , as we wanted to prove. □ 

In case i s > j s we have shown before Claim 0 that rn e divides m. So suppose 
is — js- By the above two claims, the xjjj in rrr occurs only in m, =J • m l >s and 
to a power less than or equal to that in m t=3 ■ m J >s . Since m - 7 divides mxj-p: and 
s,i s 7 ^ t, j t the power of s,i s in m - 7 is less than or equal to its power in m. Hence 
the power of Xjj- in m e is less or equal to its power in m and mf divides m. 

□ 

Remark 8.2. Suppose P has a unique maximal element p. The above proof still holds 
if J in Hom(P, [n]) is a poset ideal for the weaker partial order < w on Hom(P, [n]) 
where the isotone maps (f) < w if if <f>(q) < if(q) for q < p, and <fi(p) = if(p). 
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